#include<bits/stdc++.h>
using namespace std;
string s[200005][2],t[200005][2];
int main(){
	int n,q;
	freopen("replace.in","r",stdin);
	freopen("replace.out","w",stdout);
	cin>>n>>q;
	for(int i=0;i<n;i++)
		cin>>s[i][0]>>s[i][1];
	for(int i=0;i<q;i++)
		cin>>t[i][0]>>t[i][1];
	for(int i=0;i<q;i++)
		cout<<0<<endl;
	return 0;
}
